int w; 

void bar( int p ) { 
int y, z, a; 

if(p){ 
int x; 

foo(&x); 
Y = 3; 
z = x*y; 
++w; 

} 

else { 
int b; 
a = 3 
foo(&b); 
~w; 
z = a*b; 

} 

return z; 
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foo(&x); 
y = 3; 
z = x*y; 
++w; 
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a = 3; 

foo(&b); 

-w; 

z = a*b; 



203 




++w; 



foo(&x); 
Y = 3; 
z = x*y; 
return z 
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FIG. 2B 



IDENTIFY FORK SUBGRAPH STRUCTURES WITHIN 
A GRAPH STRUCTURE WHICH REPRESENTS 
THE EXECUTABLE CODE 



CONSTRUCT AN INTERFERENCE GRAPH 
STRUCTURE FOR LOCAL VARIABLES 
WITHIN EACH FORK SUBGRAPH STRUCTURE 



310 



320 



CONSTRUCT A DATA-DEPENDENCE GRAPH 
STRUCTURE FOR THE EXECUTABLE CODE 
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FOR EACH FORK SUBGRAPH STRUCTURE, 
TRANSFER UNIFIABLE INSTRUCTIONS FROM 
CORRESPONDING TINES TO A HANDLE 
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FIG. 3 
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FIG. 4B 




FIG. 7 



FOR EACH TINE OF A FORK SUBGRAPH 
STRUCTURE COUNT DEPENDENCE ARCS 
AND INITIALIZE A FLAG FOR EACH 
INSTRUCTION THAT MAY BE TRANSFERRED 
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UNIFY INSTRUCTION ASSOCIATED WITH 
THE FLAG 




r 


FOR EACH TINE, DECREMENT DEPENDENCE 
COUNTS FOR INSTRUCTIONS DEPENDENT 
ON THE UNIFIED INSTRUCTION 




r 


MOVE UNIFIED INSTRUCTION FROM FIRST 
CORRESPONDING TINE TO THE HANDLE 




r 


REMOVE UNIFIED 1 
ANY SUBSEQUENT CC 


NSTRUCTION FROM 
IRRESPONDING TINES 
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FIG. 6 



